03 K najblizih

Дат је низ од n целих бројева и један цео број x.

Написати програм који одређује k бројева из низа најближих броју x. Уколико су два броја на истој удаљености од броја x, бира се мањи од њих.

Под удаљеношћу се подразумева апсолутна вредност разлике бројева. Сложеност алгоритма треба бити O(n log n).

Улаз

У првој линији уносе се цели бројеви: n (1 ≤ n ≤ 10⁵) — број елемената низа k (1 ≤ k ≤ n) — број елемената које треба пронаћи x (1 ≤ x ≤ 10⁹) — референтни број У другој линији уноси се n целих бројева: a₁, a₂, …, aₙ (1 ≤ aᵢ ≤ 10⁹)

Сви бројеви су раздвојени размацима.

Излаз

На стандардни излаз исписати k бројева који су најближи броју x, раздвојене размацима и поређане у неопадајућем редоследу.

Пример

Улаз

7 4 4
7 4 2 3 1 5 6

Излаз

2 3 4 5

Објашњење

Од свих унетих бројева, 4 броја која су најближа броју 4 су 2, 3, 4 и 5. Остали бројеви имају већу разлику у односу на број 4.